a = int(input())
a1 = a // 1000
a2 = a // 100 % 10
a3 = a // 10 % 10
a4 = a % 10
a5 = a // 100
a6 = a // 10
a7 = a
a8 = a % 1000 // 10
a9 = a % 1000
a10 = a % 100
sigma = [a1, a2, a3, a4, a5, a6, a7, a8, a9, a10]
qwerty = [0]
if len(str(a)) == 4:
    for el in sigma:
      flag = 0
      for i in range(2, el // 2 + 1):
        if el % i == 0:
          flag = 1
          break
      if flag == 0:
        qwerty.append(el)
print(max(qwerty))
